ارائه یک مدل ریاضی و روش ابتکاری جدید برای حل مسئله مسیریابی وسایل نقلیه چند قرارگاهی و چند محصولی با وسایل نقلیه متفاوت
Authors
Abstract:
A mathematical model and heuristic method for solving multi-depot and multi-product vehicle routing problem with heterogeneous vehicle have been proposed in this paper. Customers can order several products and depots must deliver customer's orders before due date with different vehicle. Hence mathematical model of multi-depot vehicle routing problem has been developed to represent these conditions. Aim of this model is to minimize total delivery distance or time spent in servicing all customers. As this problem is very complex, we have offered a heuristic method that includes four steps. Grouping, routing and vehicle selection, scheduling and packing of products and improvement are the aforementioned steps. Efficiency of heuristic has been tested by a case study and several numerical examples. Comparing the results of heuristic and optimal solving has revealed that the deviation of heuristic results from optimal answer is lower than eight perce .
similar resources
مسیریابی وسایل نقلیه چند قرارگاهی و چند محصولی با وسایل نقلیه متفاوت
در این تحقیق مسئله مسیریابی وسایل نقلیه چند قرارگاهی مورد بررسی قرار گرفته است. در این راستا سعی برآن شده تا راهکارهایی برای دو شاخه کاربردی از این مسئله که در دنیای واقعی کاربردهای فراوانی دارند، ارائه گردد. اولین مسئله مورد بررسی مسئله مسیریابی وسایل نقلیه چند قرارگاهی و چند محصولی با وسایل نقلیه متفاوت می باشد. برای اینکه مسئله یاد شده با شرایط دنیای واقعی سازگار باشد، محدودیت های موعد تحویل...
15 صفحه اولمسئله مسیریابی وسایل نقلیه چند قرارگاهی و چند محصولی با پنجره زمانی فازی، اهداف چندگانه و انعطاف‌پذیری در تعیین قرارگاه
full text
الگوریتم ابتکاری جدید برای حل مساله مسیریابی وسایل نقلیه
مساله مسیر یابی وسایل نقلیه یکی از مسایل بسیار مهم و لجستیک در شاخه بهینه سازی ترکیبیاتی است که تاکنون الگوریتم های زیادی برای حل آن پیشنهاد شده است. در این مقاله الگوریتمی ابتکاری که تلفیقی از کلونی مورچگان و عمل جهش می باشد برای حل مساله مسیریابی وسایل نقلیه ارایه شده است.
full textحل یک مدل ریاضی جدید برای مسأله‌ی مسیریابی وسایل نقلیه با برداشت و تحویل همزمان توسط الگوریتم تکامل تفاضلی چندهدفه
مدل ارائه شده در این تحقیق، جزو مسائل مسیریابی وسایل نقلیه با حمل در بازگشت میباشد که در آن فرآیند برداشت و تحویل بطور همزمان صورت میگیرد. مسأله بصورت دوهدفه مدلسازی شده است که اهداف آن عبارتند از: کمینه سازی هزینه کل حمل و نقل شامل هزینه ثابت استفاده از وسیله نقلیه و هزینه متغیر مسافت طی شده و نیز افزایش رضایتمندی رانندگان از طریق توازن توزیع کالا میان وسایل نقلیه. به جهت NP</e...
full textحل مسئله مسیریابی وسایل نقلیه با پنجره‌های زمانی نرم
کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره‌وری سیستم‌های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (VRP) است. مسئله مسیر یابی وسایل نقلیه به مجموعه‌ای از مسایل اطلاق می‌گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه‌ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می‌باشند. ا...
full textحل مدل ریاضی جدید برای مسأله ی مسیریابی وسایل نقلیه چند هدفه و چند قرارگاهی با الگوریتم ژنتیک مرتب شده ی غیرمغلوب
مسأله مسیریابی وسایل نقلیه در حالت های متنوعی قابل بررسی است که دو نوع بسیار مهم و کاربردی از این مسایل؛ مسأله مسیریابی وسایل نقلیه با پنجره زمانی سخت و مسیریابی وسایل نقیله چند قرارگاهی با وسایل نقلیه متفاوت می باشد. بیشتر مسایلی که در این زمینه ها مطرح شده اند، مربوط به مسایل تک هدفه با هدف حداقل کردن هزینه می باشند، اما پیچیدگی های مسایل واقعی عموماً کاربرد مسایل تک هدفه را به چالش می کشد. از...
full textMy Resources
Journal title
volume 23 issue 3
pages 303- 315
publication date 2012-10
By following a journal you will be notified via email when a new issue of this journal is published.
No Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023